A Sampling Schema for Rapidly Exploring Random Trees using a Guiding Path
نویسندگان
چکیده
In this paper, a novel sampling schema for Rapidly Exploring Random Trees (RRT) is proposed to address the narrow passage issue. The introduced method employs a guiding path to steer the tree growth towards a given goal. The main idea of the proposed approach stands in a preference of the sampling of the configuration space C along a given guiding path instead of sampling of the whole space. While for a lowdimensional C the guiding path can be found as a geometric path in the robot workspace, such a path does not provide useful information for efficient sampling of a high-dimensional C. We propose an iterative scaling approach to find a guiding path in such high-dimensional configuration spaces. The approach starts with a scaled geometric model of the robot to a fraction of its original size for which a guiding path is found using the RRT algorithm. Then, such a path is iteratively used in the proposed RRT-Path algorithm for a larger robot up to its original size. The experimental results indicate benefit of the proposed technique in significantly higher ratio of the successfully found feasible paths in comparison to the state-of-the-art RRT algorithms.
منابع مشابه
Robotic Path Planning using Rapidly exploring Random Trees
Rapidly exploring Random Tree (RRT) path planning methods provide feasible paths between a start and goal point in configuration spaces containing obstacles, sacrificing optimality (eg. Shortest path) for speed. The raw resultant paths are generally jagged and the cost of extending the tree can increase steeply as the number of existing branches grow. This paper provides details of a speed-up m...
متن کاملTriangle Sampling Path Planning in Environment with Danger Zones for Assembly/Disassembly
To plan a feasible path in the environment with danger zones for assembly/disassembly, a RRT-based path planning algorithm was presented. The algorithm addressed a new density avoided sampling function based on kurtosis coefficient for planning in the free configuration space, and introduced a random sampling function which obtains random state from the triangles that describe the danger zones....
متن کاملIntelligent bidirectional rapidly-exploring random trees for optimal motion planning in complex cluttered environments
The sampling based motion planning algorithm known as Rapidly-exploring Random Trees (RRT) has gained the attention of many researchers due to their computational efficiency and effectiveness. Recently, a variant of RRT called RRT* has been proposed that ensures asymptotic optimality. Subsequently its bidirectional version has also been introduced in the literature known as Bidirectional-RRT* (...
متن کاملDeformable Rapidly-Exploring Random Trees
In this paper, using the Hypercube Diagonal Experiment we first investigate the convergence rates of samplingbased path-planning algorithms in terms of the dimensionnality of the search space. We show that the probability of sampling a point that improves the solution decreases exponentially with the dimension of the problem. We then analyze how the samples can be repositioned in the search spa...
متن کاملKinodynamic Region Rapidly-exploring Random Trees (KRRRTs)
Kinodynamic motion planning is the problem of finding a collision-free path for a robot under constraints e.g., velocities and accelerations. State of the art techniques rely on sampling-based planning which samples and connects configurations until a valid path is found. Many sampling-based planners have been developed for non-holonomic problems e.g., Kinodynamic Rapidly-exploring Random Trees...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011